/*
 * @lc app=leetcode.cn id=136 lang=cpp
 *
 * [136] 只出现一次的数字
 */

// @lc code=start
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        for(int i = 0; i < nums.size(); i++)
            cout << nums[i] << " ";
        cout << endl;
        for(int i = 1; i < nums.size(); i++)
        {
            while(i < nums.size() && nums[i] == nums[i - 1]) i++;
            cout << i << endl;
            if(i == 1) return nums[0];
            if(nums[i - 1] != nums[i - 2])
                return nums[i - 1];
            if(i == nums.size() - 1 && nums[i - 1] != nums[i])
            {
                return nums[i];
            }
        }
        return nums[0];
    }
};
// @lc code=end

